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(57) Abstract *' 

A quantizer and dequantizer for use in a video coding system that applies non linear, piece-wise linear scaling functions to vid^p 
information signals based on a value of a variable quantization parameter. The quantizer and dequantizer apply different non linear^ 
piece-wise linear scaling functions to a DC luminance signal, a DC chrominance signal and an AC chrominance signal. A code for 
reporting updates of the value of the quantization parameter is interpreted to require larger changes when the quantization parameter initially 
is large and smaller changes when the quantization parameter initially is small. 
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NON-LINEAR QUANTIZER FOR VIDEO CODING 
RELATED APPLICATION 

This application claims the benefit of priority 
5 afforded by provisional application no. 60/038,016 filed 
February 14, 1997, the disclosure of which is incorporated 
herein, 

BftQKgRQWP OF THE INVENTION 

10 The present invention related to a quantizer for use 

in image coding. 

It is known to scale discrete cosine transformation 
coefficients in video coding applications to conserve 
bandwidth. Known systems either scale by a small 

15 constant, such as divide by 8, or scale by a linear 
scaling factor that is twice a quantization parameter {2 
x Q p ) . Scaling by the small constant does not achieve 
significant bandwidth savings. Scaling by the 2*Q P linear 
scaling function achieves significant bit savings, but 

20 results in poor image quality at lower and mid-level Q p 
values particularly in the chrominance video signals. 
Accordingly, there is a need in the art. for a quantizer 
characterized by a scaling function that achieves good 
signal quality, and- achieves bit rate savings for all 

25 values of Q p particularly for chrominance. 
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An encoder and decoder must use the same quantization 
parameter to encode and decode video information 
intelligibly. Known systems report changes to the 
quantization parameter with codes that cause changes in Q p 
5 with a uniform step size, regardless of the value of Q p . 

Experience teaches that, at low values of Q p , changes 
in Q p are relatively small. However, for large values of 
Q p , changes in Q p values are relatively large. Systems 
that allocate additional bits to report the larger Q p 

10 changes waste bandwidth at the lower Q p values where the 
large changes do not occur. However, systems that limit 
the number of bits available to coding Q p changes may 
become saturated if larger changes must be coded. 
Accordingly, there is a need in the art for a quantizer 

15 that reports both large and small changes in Q p with a 
minimum number of bits. 



SUMMARY OF THE INVENT TON 

The disadvantages of the art are alleviated to a 
20 great extent by a quantizer that applies a non-linear 
scaling function based on the quantization parameter. A 
different scaling function applies for luminance data than 
chrominance data. Both scaling functions at low Q p values 
approximate constant scaling functions. At large Q p 
25 values, the luminance scaling function approximates a 2*Q P 
scaling function and the chrominance scaling function 
approximates a 1*Q P scaling function. The quantizer may 
include a non-linear scaling function for AC coefficients . 
The present invention may include a way to update 
30 values of Q p . Changes in Qp are reported in a fixed length 
code, but each code means different things based on the 
previous values of Q p . If the previous Q p value is large, 
the code represents a larger change than if the previous 
value of Q p were small. 
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BRIEF DESCRIPTION! QF TOE FT GORES 

Fig. 1(a) is a block diagram of a first embodiment of 
an encoder 100 of the present invention; Fig. 1(b) is a 
block diagram of a first embodiment of a decoder 200 of 
5 the present invention. 

Fig. 2 is a block diagram of a portion of ¥ th& 
quantizer of Fig. 1. 

Fig. 3 is a block diagram of a portion of the scaling 
circuit of Fig. 1. 

PETAILEP PESCRIPTIQN 

Fig. 1 shows an encoder 100 constructed in accordance 
with a first embodiment of the present invention. An 
analog image signal is presented to the encoder 100. The 

15 image signal is sampled and converted to a digital signal 
by an analog to digital PA/D") converter 110 using 
techniques known in the art. The A/D converter 110 
generates a digital image signal for a plurality of pixels 
of the image. Alternatively, the image signal may be 

20 presented to the encoder 100 as a digital image signal; in 
this case, the A/D converter 110 is omitted. 

The digital image signal is input to a processing 
circuit 120. The processing circuit 120 may perform a 
host of functions. Typically, the processing circuit 120 

25 filters the image data and breaks the image data into a 
luminance signal component and two chrominance signal 
components. Additionally, the processing circuit 120 
groups image data into blocks of data. Where the digital 
input signal represents information for a plurality of 

30 pixels in a scanning direction, the digital output of the 
processing circuit 120 represents a block of pixels, for 
example an 8 pixel by 8 pixel array of image data. The 
processing circuit 120 outputs image data on a macro block 
basis. A macro block typically consists of up to four 
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blocks of luminance data and up to two blocks of 
chrominance data. The processing circuit 120 may also 
perform additional functions, such as filtering, to suit 
individual design criteria. 
5 The output of the processing circuit 120 is input to 

a transform circuit 130. The transform circuit 130 
performs a transformation of the image data, such as 
discrete cosine transform ("DCT") coding, from the pixel 
domain to a domain of coefficients. A block of 64 pixels 

10 is transformed to a block of 64 coefficients. 
Coefficients output by DCT coding include a single DC 
coefficient and 63 AC coefficients, few of which are non- 
zero. The transform circuit 130 outputs blocks of 
coefficients organized into macro blocks. 

15 A quantizer 140 scales the DC and AC coefficients 

generated by the prediction circuit 150 according to a 
non-linear scaling function governed by a variable 
quantization parameter (Qp) . The quantization parameter is 
a value determined by the bit rate of the channel, the 

20 resolution of the image being coded, the type of image 
coding (intra or inter) and other factors that affect a 
number of bits that may be allocated to coding of the 
macro block. Q p is updated on a macro block by macro block 
basis; changes in Q p are reported in an output bitstream. 

25 In MPEG coding, Q p takes on values between 1 and 31. The 
quantizer 140 reduces bandwidth of the image signal by 
reducing a number of quantization levels available to 
encoding the signals. Many small coefficients input to 
the quantizer 140 are divided down and truncated to zero. 

30 The scaled signals are output from the quantizer 140. 

The output of the quantizer 140 is input to a 
prediction circuit 150. The prediction circuit 150 
performs gradient prediction analysis to predict the DC 
coefficient of the block. The prediction circuit 150 may 
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pass the AC coefficients generated by the transform 
circuit 130 or, alternatively, may predict AC coefficients 
of the block. In a preferred mode of operation, the 
prediction circuit 150 selects between modes of predicting 
5 or passing AC coefficients; in this case, the prediction 
circuit 150 generates an AC prediction flag to identify a 
mode of operation. The prediction circuit 150 outputs DC 
coefficient signals and AC coefficient signals 
(representing either AC coefficients or AC residuals) on 

10 a macro block basis and, on a macro block basis 
optionally, an AC prediction flag. 

A variable length coder 160 encodes the output of the 
quantizer 140. The variable length coder 160 typically is 
a Huffman encoder that performs run length coding on the 

15 scaled signals. A bitstream output from the Variable 
length coder 160 may be transmitted, stored, or put to 
other uses as are known in the art. 

A decoder 200 performs operations that undo the 
encoding operation described above. A variable length 

20 decoder 260 analyzes the bitstream using a complementary 
process to recover a scaled signal. If a Huffman encoder 
were used by the encoder 160, a Huffman decoder 260 is 
used. 

A reconstruction circuit 250 performs the identical 
25 gradient analysis performed in the prediction circuit 150. 
The DC residual signal is identified and added to a 
predicted coefficient to obtain a DC coefficient. 
Optionally, the reconstruction circuit 250 may identify 
the AC prediction flag and, based on the status of that 
30 flag, interprets the AC information as either AC 
coefficient information or AC residual information. In 
the event that AC residual information is present, the 
reconstruction circuit 250 adds the residual signals to 
corresponding predicted signals to obtain AC coefficients. 
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The reconstruction circuit 250 outputs coefficient 
signals . 

A dequantization circuit 240 multiplies the recovered 
signals by the same scaler values used at the quantizer 
5 140. Of course, those coefficients divided down to zero 
are not recovered. 

An inverse transformation circuit 230 performs 'the 
inverse transformation applied by the transform circuit 
130 of encoder 100. If DCT transformation were performed, 
10 an inverse DCT transformation is applied. So, too, with 
sub-band coding. The inverse transformation circuit 230 
transforms the coefficient information back to the pixel 
domain. 

A processing circuit 220 combines luminance and 
15 chrominance signals and may perform such optional 'features 
as are desired in particular application. The processing 
circuit 220 outputs digital signals of pixels ready to be 
displayed. At this point the signals are fit for display 
on a digital monitor. If necessary to fit a particular 
20 application, the signals may be converted by a digital to 
analog converter 210 for display on an analog display. 

The present invention achieves bit rate savings by 
applying a non-linear scaler function at the quantizer 140 
to obtain bit rate savings at high Q p levels but ensure 
25 high video quality at low Q p levels. The quantizer 140 
applies different scaler functions depending upon the type 
of data being quantized (luminance or chrominance), the 
type of coefficient being quantized (DC or AC) and the 
type of coding (inter or intra) being performed. 

30 

NON-LINEAR QUANTIZATION OF DC COEFFICIENTS FOR LUMINANCE 
AND CHROMINANCE 



For DC coefficient information, the scaler functions 
vary with Q p . Different piece-wise linear scaler functions 
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are applied to DC luminance and DC chrominance signals. 
To minimize objectionable artifacts within the chrominance 
signal, the DC chrominance scaler is smaller than the DC 
luminance scaler for all Q p values. 
5 The DC luminance scaler function for low Q p values is 

a constant. For large Q p levels, the DC luminance scaler 
function approximates a 2*Q p function. The inventors 
obtained through experimentation the DC scaler function 
shown in Table 1 below, used in an embodiment of the 

10 invention. 

The DC chrominance scaler function is also at a 
constant at low values Q p . At high Q p values, the DC 
chrominance scaler function approximates a linear scaler 
function in Q p . The inventors obtained through 

15 experimentation the DC scaler function for chrominance 
signals shown in Table 1 below, used in a preferred 
embodiment . 



Component 


DC Scaler for Quantizer (Qp) Range 
1 through 4 5 through 8 9 through 24 25 through 31 


Luminance 


8 . 


2*Qp 


Qp+8 


2*Qp-16 


Chrominance 


8 


(Q B +13)/2 


(Q p +13)/2 


Qp-« 



Table 1 



Rather than compute the DC scaler for each value of 
Q p , further efficiencies may be obtained by storing the DC 
25 scaler functions for luminance and chrominance for all 
values of Q p in a memory table at the quantizer 140. In 
this event, the quantizer 140 includes a small memory of 
DC scales for luminance and chrominance that may be 
indexed by Q p as shown in Table 2 below. 
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Q. 


DC Scaler for Luminance 


DC Scaler for Chrominance 




1 


8 


8 




2 


8 


8 




3 


8 


8 


5 


4 


8 


8 




5 


10 


9 




6 


12 


9 




7 


14 


10 




8 


16 


10 


10 


9 


17 


11 




10 


18 


11 




11 


19 


12 




12 


20 


12 




13 


21 


13 


15 


14 


22 


13 




15 


23 


14 




16 


24 


14 




17 


25 


15 




18 


26 


15 


20 


19 


27 


16 




20 


28 


16 




21 


29 


17 




22 


30 


17 




23 


31 


18 


25 


24 


32 


18 




25 


34 


19 




26 


38 


20 




27 


38 


21 




28 


40 


22 


30 


29 


42 


23 




30 


44 


24 




31 


46 


25 



Table 2 

In operation,, the transform circuit 130 outputs macro 
blocks of data to the quantizer 140* Each macro block 
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contains as many as four blocks of luminance data and two 
blocks of chrominance data. A single Q p value is used for 
the macro block. Q p is updated on a macro block by macro 
block basis* 

Based on the value of Q p/ the quantizer 140 recalls a 
DC scaling factor for luminance and a DC scaling factor 
for chrominance determined by the scaling functions at 'the 
value of Q p . For each luminance block, the quantizer 140 
generates a DC lum level signal according to: 

DC lum level = DC lum coefficient/DC Scaler for 



10 



30 



35 



Luminance • 



For each chrominance block, the quantizer 140 
generates a DC chrom level signal according to: 

15 Chrom DC level = Chrom DC coefficient/DC Scaler for 

Chrominance . 

The quantizer 140 outputs each DC lum level signal and 
each DC chrom level signal. 
20 The non-linear DC scaling functions of the quantizer 

140 may be implemented in hardware as shown in Fig. 2. 
The Q p signal is input to a memory 300 that stores the 
scaler factors defined by the DC luminance and DC 
chrominance scaler functions. The scaler table 300 may be 
25 substituted by a processor (not shown) that computes the 
scaler factors according to the Qp value. DC luminance and 
DC chrominance signals- from the transform circuit 130 are 
isolated by a demultiplexer 310 and routed to respective 
luminance and chrominance division circuits 320 and 330. 
The DC lum level and DC chrom level signals are generated 
by these division circuits. 

At the decoder 200, the dequantization circuit 240 
performs an inverse quantization operation with the same 
piece-wise linear scaling functions. Based on the Qp value 
of the immediately preceding macro block and any Q p update 
reported in the incoming bitstream, the dequantization 
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circuit 240 recalls appropriate scaling factors for DC 

luminance and DC chrominance signals. For each luminance 

block, the dequantization circuit 240 generates a 

luminance DC coefficient according to: 

5 Lum DC coefficient = DC Lum Level * DC Scaler for 

Luminance . 

For each chrominance block, the scaling circuit 240 

generates a DC coefficient according to: 

10 Chrom DC coefficient = Chrom DC Level * DC Scaler for 

Chrominance . 

The dequantization circuit 240 outputs the reconstructed 
luminance and chrominance coefficients* 
15 The non-linear DC scaling functions of the 

dequantization circuit 240 may be implemented in hardware 
as shown in Fig. 3. The Qp signal is input to a memory 400 
that stores the scaler factors defined by the DC luminance 
and DC chrominance scaler functions. The scaler table 400 
20 may be substituted by a processor (not shown) that 
computes the scaler factors according to the Q p signal. DC 
lum level and DC chrom level signals from the variable 
length encoder 260 are isolated by a demultiplexer 410 and 
routed to respective luminance and chrominance 
25 multiplication circuits 420 and 430. DC luminance 
coefficients and DC chrominance coefficients are generated 
by these multiplication circuits. 

The non-linear DC scaling factors described above are 
appropriate to both intra and inter coding operations. 
However, experience teaches that DC coefficients obtained 
from inter coding often are near zero. When quantized 
even by a constant scaling factor, the DC coefficients 
obtained from inter coding often are truncated to zero. 
Accordingly, to reduce complexity in a preferred 
35 embodiment, the non-linear scaling function may be 
disabled during inter coding operations. The DC 



30 
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coefficients obtained from inter coding may be quantized 
in a manner similar to the quantization of AC 
coefficients, discussed below. 

The non-linear DC scaling functions maintain high 
5 coding quality at low Qp values and achieve significant bit 
rate savings at high Q p values. The quantizer 140 and 
dequantization circuit 240 of the present invention 'may 
find use in applications where image quality is a more 
significant consideration than bit rate savings. 
10 Accordingly, in a preferred embodiment, the quantizer 140 
and scaler circuit 240 may have two modes of operation: 
A first mode applying non-linear scaling functions based 
on values of Q p as described above, and a second mode 
applying a constant scaling factor (such as divide by 8) 
or even one of a plurality of constant scaling factors 
(such as divide by 8, 4, 2 or 1). In this embodiment, the 
quantizer 140 generates a scaler flag signal identifying 
which mode of operation is being used. The dequantization 
circuit 240, upon receipt of the scaler flag signal, 
invokes an appropriate mode of operation to generate 
coefficients. The scaler flag signal may be a one bit 
signal when discriminating among the two modes, but may be 
larger when discriminating among the two modes and 
additionally identifying which of constant scaling factors 
25 is invoked* 



15 



20 



30 



NON-LINEAR QUANTIZATION OF CHROMINANCE COEFFICIENTS FOR 
INTER CODED BLOCKS 



In inter coding, both DC and AC coefficients of 
chrominance blocks may be close to zero. Coding of such 
coefficients with non-linear scaling functions may improve 
coding quality of the chrominance signal. Additionally, 
35 the non-linear scaling functions of this section may be 
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applied to AC coefficients of chrominance blocks in intra 
coding to achieve coding efficiencies. 

The non-linear scaling function for AC chrominance 
coefficients is piece-wise linear and based on Q p values. 
5 At low values for Q p/ the non-linear scaling function for 
AC is a constant value, almost half of the level of the 
scaling function for DC chrominance signals. At high 
levels for Q p/ the AC scaling function approximates a Q p /2 
line. At intermediate levels, the AC scaling function 
10 approximates a Qp/4 line. In one preferred embodiment, the 
AC scaling function for chrominance was derived 
experimentally as shown in Table 3 below: 



20 



30 



Component 


Quantizer for Chrominance when Q p in Range 


1 through 4 


5 through 8 


9 through 24 


25 through 31 


Chrominance 


4 


(Q p +13)/4 


(Q p + 13)/4 


<Q P -6)/2 



15 TaWe3 

The AC scaling factors for chrominance also may be stored 
in the quantizer 140 in a memory table indexed by Q p . 

During coding, the quantizer 140 recalls or computes 
a scaling factor for AC coefficients based on the value of 
Q p . For each chrominance AC coefficient, the quantizer 140 
generates a corresponding chrominance AC level signal 
according to: 

Chrom AC level = Chrom AC coefficient / Quantizer for 
2 5 Chrominance , 

The quantizer 140 outputs the Chrom AC level signals for 
the AC coefficients. 

The non-linear scaling functions for AC chrominance 
coefficients may be implemented in hardware, also shown in 
Fig. 2. The scaler table 300 stores the AC chrominance 
scaler values indexed by Q p . If scaler table 300 is 
substituted by a processor, the processor computes the AC 
chrominance scaler values according to the Q p value. AC 
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chrominance signals from the transform circuit 140 are 
isolated by a demultiplexer 310 and routed to an AC 
division circuit 340. The AC chrom level signals are 
generated by the division circuit 340. 
5 During decoding, the dequantization circuit 240 

recalls the AC scaling factor for chrominance based on the 
value of Q p used for the immediately previous macro block 
and any Q p update provided in the incoming bitstream. For 
each AC chrominance level signal, the scaling circuit 240 
10 reconstructs a corresponding AC chrominance coefficient 
according to: 

Chrom AC coefficient Chrom AC Level * Quantizer for 

Chrominance . 

15 The scaling circuit 240 outputs the reconstructed 
chrominance AC coefficients. 

The scaling circuit's non-linear AC scaling functions 
may be implemented in hardware, also shown in Fig. 3. The 
scaler table 400 stores the AC chrominance scaler values 

20 indexed by Q p . If scaler table 400 is substituted by a 
processor, the processor computes the AC scaler value 
according to the Q p signal. AC chrom level signals from the 
variable length encoder 160 are isolated by a 
demultiplexer 410 and routed to an AC multiplication 

25 circuit 440. The AC coefficients are generated by the 
multiplication circuit 440. 



QUANTIZE R UPDATE 

The encoder 100 and decoder 200 each must use the 
same Q p value for video signals to be encoded and decoded 
intelligibly. The encoder 100 may change a value of Q p as 
frequently as every macro block. When the encoder 100 
changes %, it reports the change in a Q p update signal in 
the output bitstream. 
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The present invention provides for an improved method 
of reporting updated Q p values to the decoder 200. For each 
Q p update, the magnitude of the Q p adjustment depends not 
only on the update signal but also the previous value of 
5 Q p . A given Q p update signal at a large value of Q p results 
in a relatively large change in Q p . The same Q p update 
signal at a small value of Q p results in a smaller change 
in Q p , The following Table 4 demonstrates Q p adjustments 
made based on the Q p update signal and the value of Q p in 
10 one preferred embodiment of the invention. 



DQuant Code 


Qp Change Based on Qp Value 


1 through 6 


7 through 13 


14 through 21 


22 through 31 


00 


-1 


-1 


-2 


-3 


01 


-2 


-3 


-4 


-5 


10 


1 


1 


2 


3 


11 


2 


3 


4 


5 



Table 4 



20 Providing variable step sizes for Q p updates based on 

the value of Q p provides resistance to saturation for large 
changes of Q p at the encoder 100, The variable step sizes 
provide increased flexibility without requiring additional 
overhead because the previous value of Q p is known at the 

25 decoder 200 and need not be reported in the bitstream. 
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WE CLAIM: 

11. A quantizer for scaling a video information signal 

2 comprising: 

3 a scaling factor generator employing a non-linear 

4 scaling function, and 

5 a divider for dividing the video information signal 

6 by a scaling factor provided by the scaling factor 

7 generator, 

1 2. The quantizer of claim 1, wherein the scaling factor 

2 generator includes a memory in which scale factors are 

3 stored. 



1 3. The quantizer of claim l, wherein the scaling factor 

2 generator is a processor that computes the scaling 

3 factors . 

1 4. The quantizer of claim 1, wherein: 

2 the video information contains luminance information, 

3 the scaling factor generator generates a luminance 

4 scaling factor, and 

5 the divider divides the luminance information by the 

6 luminance scaling factor and generates a luminance level 

7 signal therefrom. 



1 5. The quantizer of claim 4, wherein the luminance 

2 scaling factor is generated from a luminance scaling 

3 function based on a quantization parameter, and 

4 wherein the luminance scaling function approximates 

5 a constant level for low values of the quantization 

6 parameter and approximates a line representing twice the 

7 quantization parameter for large values of the 

8 quantization parameter. 
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1 6. The quantizer of claim 4, wherein the luminance 

2 scaling factor is generated from a piece-wise luminance 

3 scaling function based on a quantization parameter. 

1 1. The quantizer of claim 1, wherein: 

2 the video information contains DC chrominance 

3 information, 

4 the scaling factor generator generates a chrominance 

5 scaling factor, and 

6 the divider divides the DC chrominance information by 

7 the chrominance scaling factor and generates a chrominance 

8 level signal therefrom. 



1 8. The quantizer of claim 7, wherein the chrominance 

2 scaling factor is generated from a non-linear chrominance 

3 scaling function based on a quantization parameter, and 

4 wherein the chrominance scaling function approximates 

5 a constant level for low values of the quantization 

6 parameter and approximates a line representing the 

7 quantization parameter for large values of the 

8 quantization parameter. 

1 9. The quantizer of claim 7, wherein the chrominance 

2 scaling factor is generated from a piece-wise chrominance 

3 scaling function based on a quantization parameter. 

1 10. The quantizer of claim 1, wherein: 

2 the video information contains luminance and 

3 chrominance information, 

4 the scaling factor generator generates a luminance 

5 scaling factor and a chrominance scaling factor, and 

6 the divider comprises: 

7 a first divider that divides the luminance 

8 information by the luminance scaling factor and generates 
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9 a luminance level signal therefrom, and 

10 a second divider that divides the chrominance 

11 information by the chrominance scaling factor and 

12 generates a chrominance level signal therefrom. 



1 11. The quantizer of claim 10/ wherein 

2 the luminance scaling factor is generated from a 

3 piece-wise luminance scaling function based on a 

4 quantization parameter, 

5 the chrominance scaling factor is generated from a 

6 piecewise chrominance scaling function based on the 

7 quantization parameter, and 

8 for all values of the quantization parameter, the 

9 chrominance scaling function is less than the luminance 
10 scaling function. 

1 12. The quantizer of claim 1, wherein: 

2 the video information contains AC chrominance 

3 information, 

4 the scaling factor generator generates an AC 

5 chrominance scaling factor, and 

6 the divider divides the AC chrominance information by 

7 the AC chrominance scaling factor and generates an AC 

8 chrominance level signal therefrom. 

1 13. The quantizer of claim 12, wherein the AC chrominance 

2 scaling factor is generated from an AC chrominance scaling 

3 function based on a quantization parameter, and 

4 wherein the AC chrominance scaling function 

5 approximates a constant level for low values of the 

6 quantization parameter and approximates a line 

7 representing one half the quantization parameter for large 

8 values of the quantization parameter. 



WO 98/36573 



PCT/US98/01319 



18 

1 14. The quantizer of claim 12, wherein the AC chrominance 

2 scaling factor is generated from a piece-wise AC 

3 chrominance scaling function based on a quantization 

4 parameter. 

1 15. A dequantizer for scaling a signal containing a 

2 quantized video information signal comprising: 

3 a scaling factor generator generating a scaling 

4 factor generator based on a non-linear scaling function, 

5 and 

6 a multiplier for multiplying the quantized video 

7 information signal by the scaling factor. 

1 16. The dequantizer of claim 15, wherein the scaling 

2 factor generator is a memory stored with scale factors. 

1 17. The dequantizer of claim 15, wherein the scaling 

2 factor generator is a processor that computes the scaling 

3 factors. 

1 18. The dequantizer of claim 15, wherein: 

2 the quantized video information contains a luminance 

3 level signal, 

4 the scaling factor generator generates a luminance 

5 scaling factor, and 

6 the multiplier multiplies the luminance level signal 

7 by the luminance scaling factor and generates a luminance 

8 information signal therefrom. 

1 19. The dequantizer of claim 18, wherein the luminance 

2 scaling factor is generated from a luminance scaling 

3 function based on a quantization parameter, and 

4 wherein the luminance scaling function approximates 

5 a constant level for low values of the quantization 
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6 parameter and approximates a line representing twice the 

7 quantization parameter for large values of the 

8 quantization parameter. 

1 20. The dequantizer of claim 18, wherein the luminance 

2 scaling factor is generated from a piece-wise luminance 

3 scaling function based on a quantization parameter. 

1 21. The dequantizer of claim 15, wherein: 

2 the quantizer video information contains DC 

3 chrominance level signal, 

4 the scaling factor generator generates a chrominance 

5 scaling factor, and 

6 the multiplier multiplies the DC chrominance level 

7 signal by the chrominance scaling factor and generates a 

8 DC chrominance information signal therefrom. 

1 22. The dequantizer of claim 21, wherein the chrominance 

2 scaling factor is generated from a non-linear chrominance 

3 scaling function based on a quantization parameter, and 

4 wherein the chrominance scaling function approximates 

5 a constant level for low values of the quantization 

6 parameter and approximates a line representing the 

7 quantization parameter for large values of the 

8 quantization parameter. 

1 23. The dequantizer of claim 21, wherein the chrominance 

2 scaling factor is generated from a piece-wise chrominance 

3 scaling function based on a quantization parameter. 

1 24. The dequantizer of claim 15, wherein: 

2 the video information contains a luminance level 

3 signal and chrominance level signal; 

4 the scaling factor generator generates a luminance 



WD 98/36573 



PCT/US98/01319 



20 

5 scaling factor and a chrominance scaling factor; and 

6 the multiplier comprises: 

7 a first multiplier that multiplies the luminance 

8 level signal with by the luminance scaling factor and 

9 generates a luminance information signal therefrom, 

10 and 

11 a second, multiplier that multiplies the chrominance 

12 level signal by the chrominance scaling factor and 

13 generates a chrominance information signal therefrom. 

1 25. The dequantizer of claim 24, wherein 

2 the luminance scaling factor is generated from a 

3 piece-wise luminance scaling function based on a 

4 quantization parameter, 

5 the chrominance scaling factor is generated from a 

6 piecewise chrominance scaling function based on the 

7 quantization, parameter, and 

8 for all values of the quantization parameter, the 

9 chrominance scaling function is less than the luminance 
10 scaling function. 



1 26. The dequantizer of claim 15, wherein: 

2 the quantized video information contains an AC 

3 chrominance level signal, 

4 the scaling factor generator generates an AC 

5 chrominance scaling factor, and 

6 the multiplier multiples the AC chrominance level 

7 signal by the AC chrominance scaling factor and generates 

8 an AC chrominance information signal therefrom. 

1 27. The dequantizer of claim 26, wherein 

2 the AC chrominance scaling factor is generated from 

3 an AC chrominance scaling function based on a quantization 

4 parameter, and 



WO 98/36573 



PCT/US98/01319 



21 

5 the AC chrominance scaling function approximates a 

6 constant level for low values of the quantization 

7 parameter and further approximates a line representing one 

8 half the quantization parameter for large values of the 

9 quantization parameter. 

1 28. The dequantizer of claim 26, wherein the AC 

2 chrominance scaling factor is generated from a piece-wise 

3 AC chrominance scaling function based on a quantization 

4 parameter. 

1 29. A method of quantizing a video information signal, 

2 comprising the steps of: 

3 generating a scaling factor based on a non-linear 

4 scaling function, 

5 dividing the video information signal by the non- 

6 linear scaling function, and 

7 outputting the divided video information signal. 

1 30. A method of dequantizing a quantized video 

2 information signal, said video information signal 

3 characterized by a plurality of macro blocks, each macro 

4 block quantized according to a plurality of quantization 

5 parameter, the method comprising the steps of: 

6 receiving the quantized video information signal 

7 identifying the macro blocks, 

8 identifying a quantization parameter update from the 

9 quantized video information signal, 

10 generating a quantization parameter change based on 

11 the quantization parameter and the quantization parameter 

12 update, 

13 generating a scaling factor for the macro block based 

14 on the quantization parameter and the quantization 

15 parameter change, and 
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16 multiplying quantized video information of the macro 

17 block by the scaling factor to obtain dequantized video 

18 information. 

1 31. An encoder for encoding video signals, comprising: 

2 a processing circuit that generates blocks of video 

3 data from the video information signal, 

4 a transform circuit that generates video coefficients 

5 representative of the blocks of video data, 

6 a quantizer circuit that quantizes the video 

7 coefficients according to a non-linear scaler function, 

8 and 

9 a variable length coder that generates a variable 
length code based on the quantized video coefficients. 
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1 32. The encoder of claim 31, wherein the non-linear 

2 scaler function is piece-wise linear. 

1 33. A decoder for decoding encoded video signals, 

2 comprising: 

3 a variable length decoder that generates quantized 

4 video coefficients from variable length coded contained 

5 within the encoded video signals, 

6 a dequantizer circuit that dequantizes the video 

7 coefficients according to a non- linear scalar function, 

8 an inverse transform circuit that transforms the 

9 video coefficients into blocks of video data, and 
a processing circuit that generates a video signal 

11 from the blocks of video data. 
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1 34. The decoder of claim 33, wherein the non-linear 

2 scaler function is piece-wise linear. 
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